Hyperheuristic as Component of a Multi-Objective MetaHeuristic
نویسندگان
چکیده
The numerical peculiarities which inhabit the numerical instance of a MOCO problem may seriously decrease the effectiveness of an approximation method. To deal with this problem we propose a flexible two-phase method for MOCO. Phase 1 produces a good approximation of the efficient frontier. However it may not be of good enough quality in terms of density. The aim of phase 2 is to tackle this problem in a flexible way so as to deal with the potential numerical peculiarities. We test this proposition on the multi-objective Traveling Salesman Problem for which there exists a number of low-level heuristics.
منابع مشابه
A Hyperheuristic Approach to Scheduling a Sales Summit
The concept of a hyperheuristic is introduced as an approach that operates at a higher lever of abstraction than current metaheuristic approaches. The hyperheuristic manages the choice of which lowerlevel heuristic method should be applied at any given time, depending upon the characteristics of the region of the solution space currently under exploration. We analyse the behaviour of several di...
متن کاملHyperheuristic Approaches for Multiobjective Optimisation
In multiobjective optimisation the aim is to find solutions that represent a compromise between the various (sometimes conflicting) criteria used to evaluate the quality of solutions. A solution x is said to be non-dominated with respect to a set of solutions S if there is no other solution in S that is, as good as x in all the criteria and better than x in at least one of the criteria. In Pare...
متن کاملAdaptively Parameterised Hyperheuristics for Sales Summit Scheduling
The concept of a hyperheuristic was recently proposed by the authors as an approach that operates at a higher level of abstraction than current metaheuristic approaches. The hyperheuristic chooses which low-level heuristic to apply depending upon the characteristics of the part of the search space being explored and the performance history of each low-level heuristic. In this paper we present v...
متن کاملDevelopment and Application of Hyperheuristics to Personnel Scheduling
This thesis is concerned with the investigation of hyperheuristic techniques. Hyperheuristics are heuristics which choose heuristics in order to solve a given optimisation problem. In this thesis we investigate and develop a number of hyperheuristic techniques including a hyperheuristic which uses a choice function in order to select which low-level heuristic to apply at each decision point. We...
متن کاملA new multi-objective mathematical model for a Citrus supply chain network design: Metaheuristic algorithms
Nowadays, the citrus supply chain has been motivated by both industrial practitioners and researchers due to several real-world applications. This study considers a four-echelon citrus supply chain, consisting of gardeners, distribution centers, citrus storage, and fruit market. A Mixed Integer Non-Linear Programming (MINLP) model is formulated, which seeks to minimize the total cost and maximi...
متن کامل